An algorithm that calls itself or indirectly is known as --

একটি অ্যালগরিদম যখন সরাসরি বা পরোক্ষভাবে নিজেকেই আহ্বান করে, তখন তাকে পুনরাবৃত্তি (Recursion) বলা হয়। এটি প্রোগ্রামিং এবং কম্পিউটার বিজ্ঞানে একটি শক্তিশালী কৌশল, যেখানে একটি সমস্যাকে ছোট ছোট একই ধরনের সমস্যায় বিভক্ত করা হয় এবং প্রতিটি ছোট সমস্যার সমাধান করতে সেই একই ফাংশন বা অ্যালগরিদমকে আবার ডাকা হয়, যতক্ষণ না একটি বেস কেস (base case) বা মৌলিক শর্তে পৌঁছানো যায়, যেখানে আর নিজেকে ডাকার প্রয়োজন হয় না।

উদাহরণস্বরূপ, একটি সংখ্যার ফ্যাক্টোরিয়াল (factorial) গণনা করা বা ফিবোনাচ্চি সিরিজ (Fibonacci series) তৈরি করার ক্ষেত্রে রিকার্শন ব্যাপকভাবে ব্যবহৃত হয়। রিকার্সিভ ফাংশনগুলি সাধারণত দুটি অংশ নিয়ে গঠিত:

    
• বেস কেস (Base Case): এটি সেই শর্ত যখন ফাংশনটি নিজেকে আর ডাকবে না এবং একটি সরাসরি ফলাফল ফেরত দেবে। রিকার্শন শেষ করার জন্য এটি অপরিহার্য।
    
• রিকার্সিভ কেস (Recursive Case): এটি সেই অংশ যেখানে ফাংশনটি নিজেকে ছোট ইনপুট সহ আবার আহ্বান করে।

অন্যান্য অপশনগুলো ভুল কারণ:

    
• ১. সাব অ্যালগরিদম (Sub algorithm): সাব অ্যালগরিদম (বা সাবরুটিন, ফাংশন, প্রসিডিউর) হলো একটি বড় অ্যালগরিদমের অংশ যা একটি নির্দিষ্ট কাজ সম্পাদন করে। রিকার্সিভ অ্যালগরিদমগুলি সাধারণত সাব অ্যালগরিদম হিসেবেই লেখা হয়, কিন্তু 'সাব অ্যালগরিদম' শব্দটি নিজেকে ডাকার প্রক্রিয়াকে নির্দেশ করে না, বরং একটি স্বাধীন কার্যকারিতা সম্পন্ন কোড ব্লককেই বোঝায়।
    
• ৩. পোলিশ নোটেশন (Polish notation): এটি এক্সপ্রেশন লেখার একটি পদ্ধতি (যাকে প্রিফিক্স নোটেশনও বলা হয়), যেখানে অপারেটরগুলি তাদের অপারেন্ডগুলির (operands) আগে লেখা হয়। এর সাথে অ্যালগরিদম নিজেকে ডাকার কোনো সম্পর্ক নেই।
    
• ৪. ট্রাভার্সাল অ্যালগরিদম (Traversal algorithm): এই অ্যালগরিদমগুলি একটি ডেটা স্ট্রাকচারের (যেমন ট্রি বা গ্রাফ) সমস্ত নোডগুলিকে একটি নির্দিষ্ট ক্রমে পরিদর্শন করতে ব্যবহৃত হয়। যদিও অনেক ট্রাভার্সাল অ্যালগরিদম রিকার্সিভভাবে প্রয়োগ করা যেতে পারে (যেমন ট্রি ট্রাভার্সাল), 'ট্রাভার্সাল অ্যালগরিদম' হলো একটি নির্দিষ্ট ধরণের কাজ, নিজেকে ডাকার কৌশল নয়।